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(54) HASHING PROCESSING SYSTEM 

(57)Abstract: 

PURPOSE: To increases the processing speed, by extracting an 
index address to a hash table of a lower hierarchy as a by-product 
while an operation is carried out for the operation of a hash 
function to give an index to a hash table of an upper hierarchy. 
CONSTITUTION: When key information 1 is given, key information 
K is led to a hashing circuit part 2. Then an address k(K) is 
produced by an operation of a prescribed hash function. In this 
case, an address to a hash table 4 of the lower hierarchy is also 
extracted as a by-product Access is given to a hash table 3 of the 
upper hierarchy based on the address k(K), and the contents of the 
corresponding address are read out In this case, a collating circuit 
part 5 checks whether the collating key information (k) in the 
corresponding contents is collated with the key information (k). If a 
collation is carried out, the information in the read-out contents is 
decided to correspond to the key information 1 and then applied. 
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